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Abstract We show that the topological Hochschild homology THH(R) of 
an E n -nng spectrum R is an A^^-ring spectrum. The proof is based on 
the fact that the tensor product of the operad Ass for monoid structures 
and the the little n-cubes operad C n is an A n+1 -operad, a result which is of 
independent interest. 

In 1993 Deligne asked whether the Hochschild cochain complex of an asso- 
ciative ring has a canonical action by the singular chains of the little 2-cubes 
operad. Affirmative answers for differential graded algebras in characteristic 
have been found by Kontsevich and Soibelman [TTj . Tamarkin [T3] and 
|16j . and Voronov [TSj. A more general proof, which also applies to asso- 
ciative ring spectra is due to McClure and Smith [H]. In [10] Kontsevich 
extended Deligne's question: Does the Hochschild cochain complex of an E n 
differential graded algebra carry a canonical A n+ i-structure? 

We consider the dual problem: Given a ring R with additional structure, 
how much structure does the topological Hochschild homology THH(R) of 
R inherit from Rl The close connection of THH with algebraic A-theory 
and with structural questions in the category of spectra make multiplicative 
structures on THH desirable. 

In his early work on topological Hochschild homology of functors with smash 
product Bokstedt proved that THH of a commutative such functor is a com- 
mutative ring spectrum (unpublished). The discovery of associative, commu- 
tative and unital smash product functors of spectra simplified the definition 
of THH and the proof of the corresponding result for A^-ring spectra con- 
siderably (e.g. see [T3]). 
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In this paper we morally prove 



Theorem A: For n > 2, if R is an E n -nng spectrum then THH(R) is an 
_E n _i-ring spectrum. 

The same result has been obtained independently by Basterra and Mandell 
using different techniques 

Why "morally"? To define THH(R) we need R to be a strictly associa- 
tive spectrum. In general, ^-structures do not have a strictly associative 
substructure. So we have to replace R by an equivalent strictly associative 
ring spectrum Y, whose multiplication extends to an ^-structure. Then 
the statement makes sense for Y. Here is a more precise reformulation of 
Theorem A. 

Theorem B: Let R be an .E n -ring spectrum. Then there are E^-ring spectra 
X and Y and maps of -E n -ring spectra 

Y ■* X *R 

which are homotopy equivalences of underlying spectra such that the -En- 
structure on Y extends a strictly associative ring structure and the topo- 
logical Hochschild homology THH{Y) inherits an E n _i-i'mg structure from 
Y. 

Theorem B is an easy consequence of the universality of the IV-construction 
of Boardman-Vogt [5], [17] and an interchange result involving the operad 
structures of the operad Ass codifying monoid structures and the little n- 
cubes operad C n . The interchange is codified by the tensor product of operads 
(for terminology see 11.61) . Our key result will be 

Theorem C: Ass <g> C n is an E^+x-operad satisfying Condition 11.21 below. 

In [§] this theorem has been announced and the main ideas for a proof have 
been sketched. Here we will include a detailed proof by depicting the spaces 
(Ass <g> C n ){k) as iterated colimits of diagrams of contractible spaces over 
posets. The diagrams of this iterated colimit combine to give a diagram 
over a Grothendieck construction, whose realization will turn out to be an 
E n+ i -operad. 

Since this iterated colimit construction might be of use in other cases we give 
a formal definition in an appendix. 

In this paper we will be working in the categories Top, Top*, and Sp of 
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/c-spaces, based /c-spaces, and S-module spectra in the sense of jH]. Hence 
spectrum will always mean S'-module spectrum. 



1 E n -operads 

In this section we recall the basic definitions underlying the statement of 
Theorem C. 

1.1 Definition: An operad is a topologically enriched strict symmetric mo- 
noidal category (£>, ©, 0) such that 

• ob B = N and m © n = m + n 

• B(m,n) = [J B(r u l) x ... x B(r n , 1) x SriX ... xEr , n E TO 

r 1 + ...+r n =m 

Since the morphism spaces B(m,n) are determined by the spaces £>(r, 1) 
we usually write £>(r) for £>(r, 1) and work with them. A map of operads 
f : B — > C is a continuous strict symmetric monoidal functor such that 
f(n) = n for all n £ N. It is called a u>ea£; equivalence if / : £>(n) — > C(n) 
is a homotopy equivalence of spaces for all n. We call it a ^-equivalence if 
these map are E n -equivariant homotopy equivalences. 

An operad B is called S-/ree if £>(r) — > B(r)/H r is a numerable principal 
E r -bundle for all r. 

For technical reasons we sometimes require 

1.2 Condition: {id} C is a closed cofibration. 

1.3 Definition: Let C n denote the little n-cubes operad [H Chap. 2, Expl. 
5]. An E n - operad is an operad B for which there exists a sequence of E- 
equi valences of operads 

B = B ^^B l ^^--- ^B r +^C n 

1.4 Let Opr denote the category of operads. In Chap. Ill] Boardman- 
Vogt constructed as continuous functor 

W : Opr Opr 



3 



together with a natural transformation 

e : W Id 

taking values in S-equivalences. It can be interpreted as a cofibrant replace- 
ment of B [T7] . In particular, given a diagram of maps of operads 

C 

9 

WB^-^V 

such that B satisfies Condition II .21 and g is a El-equivalence, then there exists 
a lift h : WB — > C up to homotopy through operad maps, and h is unique 
up to homotopy through operad maps. If B is also S-free, the same holds if 
g is only a weak equivalence [5j 3.17]. 

This implies 

1.5 Proposition: Let B and C be i? n -operads such that B satisfies Condition 
(O). Let 

be a sequence of weak equivalences connecting them. Then there is a diagram 
of weak equivalences 

WB 




commuting up to homotopy through operad maps. The gi are unique up to 
homotopy through operad maps. In particular, there exists a weak equiva- 
lence WC n -> C. 

^-structures are closely related to n interchanging {E x = A 00 )-structures. 
Let C and T> be two operads and X be an object having a C- and a T>- 
structure. These structured are said to interchange if for each c G C(n) the 
operation 

c : X n X 
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is a P-homomorphism, or equivalently, for each d G T>(m) the operation 

d : X m X 

is a C-homomorphism, i.e. the diagram 
1.6 

(X m ) n — (X nS ) m c - X m 



x n X 

commutes for all c G C(n) and all d G T>[m). 

The resulting structure on X is codified by an operad C®T> called the tensor 
product of C and T>. Formally, C ® T> is the quotient of the categorical sum 
C®T> in Opr by factoring out relation (II. 6p . For more details see [HI p. 40ff]. 

Theorem C will be proved in Section 4. In 14. 151 we will give an explicit chain 
of E-equivalences of operads connecting (Ass ® C n ) with C n+ \. 



2 Algebraic structures on spectra 

2.1 The category Sp of spectra is enriched over Top* and complete and 
cocomplete in the enriched sense (for details see [HI Chap. VII]). If K, L are 
based spaces and M, N are spectra we have a natural isomorphism 

M A (K A L) = (M A K) A L 

and natural homeomorphisms 

Sp(M A K, N) = Top*(K, Sp(M, N) = Sp(M, F(K, N)) 

where F(K, N) is the function spectrum. In particular, 

- A K : Sp ^ Sp 

preserves colimits. 

2.2 We can form the based topological endomorphism operad SndM, given 
by 

£nd M (n) =Sp(M An ,M) 
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with the O-map as base point, where M A0 = S is the sphere spectrum. 
If C is any operad in Top , a C-structure on M is an operad map 

C + s- End,M 

where C+(ri) = C(n)+ = C(n) U {*} with basepoint *. This transforms 
the topological operad C into a based topological operad C + ; the monoidal 
structure in Top* is given by the smash product. Passing to adjoints a C- 
structure on M is given by a sequence of maps 

C(n)+ A En M An M, neN 

satisfying certain conditions due to the fact that C + — > Endu is a symmetric 
monoidal functor. 

M together with a given C-structure is called a C-algebra or C-ring spectrum. 

To make sense of the interchange diagram (11.61) we have to give M An a C- 
structure: If M and N are C-algebras, then the canonical C-algebra structure 
on M A N is given by the maps 

C(n)+ -> (C(n) x C(n))+ = C{n)+ A C(n)+ -> 

£ndM(n) A EndN^n) — > EndMAN^n) 

where the first map is induced by the diagonal and the last by the smash 
product. 

Finally we will need 

2.3 Proposition: If M* is a simplicial C-algebra, then the realization |M*| 
inherits a C-algebra structure. 

This follows from the fact that — A C(n) + preserves colimits. For details see 
[HI X. 1.3, X. 1.4]. 

3 THH of E n -ring spectra 

3.1 Definition: Let B and C be i? n -operads, let R be a £>-algebra and M 
be a C-algebra. An E n -ring map from i? to M is a pair (a, /) consisting of 
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an operad map a : B — > C and a homomorphism / : R — > M of £>-algebras, 
where the £>-structure on M is the pulled back C-structure. 

3.2 Let R — ► M be an i? n -ring map between E^-ring spectra. In view of 
(11.51) and Theorem C we may assume that it is a homomorphism of W(Ass(& 
C n _i)-algebras. 

For any operad B we have the free algebra functor B from spectra to B- 
algebras defined by 

B(X) = \/ B(n) + A En X A ". 

n>0 

We now form the monadic bar constructions [HI Chap. XII] to obtain a 
diagram of -E n -ring spectra (here W(C) stands for the free algebra functor 
associated with the operad WC) 

B(Ass®C„_i,W(.4ss<g>C„_i),.R) B(W(^ss®C n _i),W(.4ss®C n _i),.R) R 

B(Ass<g>C n _i,W(Ass®C„_i),M) B(W(.Ass<g>C„_i),W(.4ss®C„-i),M) s- A/ 

and _E n -ring maps by (12. 3p . Since e : W(,Ass<g)C n _i) — > Ass®C n _i is a weak 
E-equivalence the horizontal maps are homotopy equivalences of spectra [HI 
X. 2.4]. Let 

/ : y* — 

denote the left vertical (Ass ® C n _i)-algebra homomorphism. In particular, 
/ is a homomorphism of strictly associative, unital ring spectra, so that Ym 
is a Yft-bimodule. We can form the topological Hochschild homology of Yr 
with coefficients in Ym- 

3.3 Let Q be a monoid in Sp and iV a Q-bimodule. Then THH(Q; N) is 
defined to be the realization of the simplicial spectrum 

[n] THH{Q- N) n = Q An A N 

with the well-known Hochschild boundary and degeneracy maps. 

The inclusions of the 0-skeleton defines a natural map 

r] : N ^THH(Q;N). 

In our situation THH(Yr; Ym)* is a simplicial C„_i-algebra by the inter- 
change relation (11.61) . Hence THH(Y R ; Y M ) is a C n _i-algebra and 

rj:Y M ^THH(Y R ;Y M ) 
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is a homomorphism of C n _i-algebras. We obtain the following generalization 
of Theorem B. 

3.4 Theorem: Let / : R — > M be an E n -hng map between i? n -ring spectra. 
Then there is a commutative diagram of -E^-ring spectra and E n -i'm.g maps 



Jy 



Xr- 

fx 



Y 



M 



■X 



M 



■R 

f 
M 



with the following properties: 

1. The horizontal maps are homotopy equivalences of spectra. 

2. Y R and Y M are (Ass(g>C n _i)-algebras and fy is an (Ass <S> C n _i)-algebra 
homomorphism. 

The second property implies that THH(Yr\ Ym) is a C„_i-ring spectrum, and 
the natural map rj : Ym — ► THH(Yr; Ym) is a C n _i-algebra homomorphism. 
□ 



4 Proof of Theorem C 

In general analyzing the homotopy type of the tensor product of operads is 
an intractable problem. Our strategy is to represent (Ass ® C n )(k) as the 
colimit of a diagram 

F k : fC n+1 (k) — > Top 

of contractible spaces, indexed by the fc-th space of a modification of Berger's 
complete graphs operad, a poset operad defined below, such that 

• the diagrams are compatible with the operad structures of /C n +i and 
Ass C n 

• the canonical map hocolimFfc — > colimFfc = (Ass Cg> C n )(k) is a homo- 
topy equivalence 

Then the collection of the hocolimFfc forms an operad hocolimF and we 
have a chain of weak equivalences of operads 

\K. n+1 1 = hocolim/c n+1 * ^ hocolim F Ass ® C n 
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Since the topological realization |/C n+ i| of JC n+ i is a E-free topological op- 
erad, so is hocolimF. We will show that (Ass (g) C n ) is E-free, hence both 
weak equivalences are E-equivalences. Moreover, using a corrected version of 
Berger's argument in [3] we will prove that |/C n+ i| is an i? n+ i-operad. Hence 
Ass <g> C n is an i? n+ i-operad, too. 

The modified complete graphs operad JC: A coloring of the complete graph 
on the set of vertices {1, 2, 3, . . . , k} is an assignment of colors to each edge 
of the graph from the countable set of colors {1, 2, 3, . . . }. A monochrome 
acyclic orientation of a colored complete graph on k vertices is an assignment 
of direction to each edge of the graph such that no directed cycles of edges 
of the same color occur. The poset K(k) has as elements pairs (fi,o~), where 
fi is a coloring and a is a monochrome acyclic orientation of the complete 
graph on k vertices. The order relation on K(k) is determined as follows: we 

say that (/ii, o~i) < (p 2 , cr 2 ) if for any colored oriented edge a — —> b in (fj,i, o"i) 

the corresponding edge in (/12, cx 2 ) has orientation and coloring a — b with 

j > % or b — '-^ a with j > i. The n-th filtration K n (k) is the subposet of K.(k) 
where the colorings are restricted to take values in the subset {1, 2, 3, ... , n}. 

The action of the symmetric group E^. on K(k) is via permutation of the 
vertices. The composition 

JC(k) x /C(mi) x /C(m 2 ) x ■ • • x JC(rrik) — > K,(mi + m 2 + ■ • ■ + rrik) 

assigns to a tuple of orientations and colorings in K.(k) x K.(m\) x /C(m 2 ) x 
• • • x /C(mfc) the orientation and coloring obtained by subdividing the set 
of mi + m 2 + • ■ • + irtk vertices into k adjacent blocks containing mi, m 2 , 
. . . , mk vertices respectively. The edges connecting vertices within the i-th 
block are oriented and colored according to the given element in K(mi). The 
edges connecting vertices between blocks % and j are all oriented and colored 
according to the corresponding edge in the given element of K(k). 

Berger's complete graphs operad /Cf is the suboperad of K, n consisting of 
those oriented colored graphs which do not have any cycles, i.e.. polychro- 
matic cycles are also disallowed for elements in JC%(k) 

4.1 Analysis of Ass ® C n : By [HI Thm. 5.5] the space (Ass ® C n )(k) is 
the quotient of E^ x C n (l) k by the relation 

(tt; ci, • • • , c fe ) ~ (p; ci,...,c fc ) 

iff Ti~ l (i) < n- l (]) and p~ l (i) > p~ l (]) imply that (c h Cj) G C n (2). The 
element (a, ci, . . . , G E^ x C n (l) k represents the operation (x±, . . . , %k) 1— > 
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c CT i Oe ct i ) ■ . . . • c a k(x a k), where • stands for the monoid multiplication. This 
also specifies the operad structure. 

Observation: Since (Ass ® C n )(l) = C n (l) and C n satisfies Condition 11.21 so 
does Ass <g> C n . 

Since there is only one color for edges of elements in JC\(k), the operads K,\ 
and JCf coincide. In particular, the elements in K\(k) do not contain any 
cycles. An orientation with no cycles of the complete graph on the set of 
vertices {1, 2, ... , k} is a total ordering of {1,2,..., k}, which in turn can be 
identified with a permutation of {1,2,..., fc}. Hence a representative of an 
element in (Ass ®C n )(k) can be identified with an oriented graph A G K,i(k) 
together with a labelling of the vertices by elements of C n (l). 

To take care of the relation (14. Xp we enlarge the modified complete graphs 
operad: we allow complete graphs with partial monochrome acyclic orien- 
tations and partial colorings. Such graphs A' are obtained from oriented 
colored graphs A G K(k) by choosing a subset S of the set E(k) of edges 
of A and forgetting the orientations and colors of all edges in S. The graph 
A" obtained from A by forgetting the orientations and colors of all edges in 
E(k)\S is called a complementary graph of A. Let K(k) denote the poset of 
all pairs (fi, a), where \i is a partial coloring and a is a partial monochrome 
acyclic orientation of the complete graph on k vertices obtained from some 
element in K.(k). The order relation is defined as follows: (//i,<7i) < (112,0*2) 
if every uncolored unoriented edge in (/i^ai) is also uncolored unoriented 

in ([12,0*2), and for any colored oriented edge a — 1 —> b in (//i,<7i) the corre- 
sponding edge in (/i 2 , 0*2) is either uncolored unoriented or has orientation 

and coloring a — b with j > i or b — a with j > i. 

The symmetric group actions and composition in /C, and the n-th filtration 
fC n are defined as in /C. We shall refer to K and its nitrations as the augmented 
complete graphs operad. 

While the topological realization of K n is an ^-operad, this is not true for 
fC n : \fC n (k) I is equivariantly contractible to the fixed point specified by the 
complete graph on {1,2,..., k] with all its edges unoriented and uncolored. 

If we now label the vertices of A G K.\(k) by elements in C n (l) with the extra 
condition that the pair of labels (c, d) of the end points of a non-oriented edge 
is an element of C n )(2), then A with its vertex labels (c\, . . . , c*,) represents 
the equivalence class in (Ass®C n )(k) of all (A'; Ci, . . . , Ck), where A' G /Ci(fc) 
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is an element from which A can be obtained by forgetting orientations and 
colors. These labelled augmented complete graphs form an operad K\j^C n . 
Its composition is induced by the composition in JC± and the following la- 
belling condition: if the z-th vertex of the element in /Ci(fc) has the label a 
we compose the labels of the vertices of the elements in K\(mi) from the left 
with a. So (K,i#C n )(k) is the disjoint union of all A(X), A £ JCi(k), where 
A(X) C C n (l) k denotes the space of possible vertex labels of A. We obtain 
that (Ass ®C n )(k) is a quotient of (t£i#C n )(k). More precisely, the analysis 
of Ass <g> C n of 14.11 can be restated as 

4.2 Lemma: (Ass (g) C n )(k) is the colimit of the diagram 

A:K x (k) op — >Top, A i-> A(X) 

where we consider each poset as a category with a morphism Ai — > A2 when- 
ever Ai < A2. □ 

Our next step is to depict A(X) as a colimit of contractible subspaces. Here 
/C n+ i comes into the picture. We embed K\ into /C„+i by changing the color 
1 of the colored edges of its graphs to n + 1, and we define 7*.(A) be the 
subposet of )C n (k) of all A' which are complementary graphs of A. More 
explicitly: let S C E(k) be the set of colored edges of A; then an element 
A' £ KL n (k) lies in Tk(X) if there is an element A £ JC n+ i(k) whose edges in S 
are oriented as in A and colored n + 1 and A' is obtained from A by forgetting 
orientations and colors of the edges in S. 

We define n strict order relations on C n (l) as follows: Let Ci,c 2 £ C n (l) and 
let (xi, . . . , x n ) be the highest corner of c\ and (yi, . . . , y n ) the lowest corner 
of C2- For 1 < i < n we define 

Ci <i c 2 iff Xi < yi 

For each /x £ K n (k) we define a closed subspace H(/j) C C„(l) fc by 

= {(ci, . . . , c fc ) £ C„(l) fc ; c p <j c 9 if p A g in /i}, 
and we have a functor 

F fc (A) : T fc (A) — > Top, A' ^ |J{i/(/i); /i £ T fc (A) /i < A'} 

where the union is taken in C n (l) k . 
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4.3 Lemma: A(X) = colimi^A). Moreover, for any element a G Tf,(X) the 
restriction of this colimit to the subposet V = {(3 G T k (X); (3 < a} is a 
subspace of A(X). 

Proof: Let R(X) = colimF fc (A). By construction, A(X) = [j H(X'). 

A'eT(A) 

Since the if(A') are closed subspaces of A(X), if suffices to show that the 
canonical map p : R(X) — > A(X) is bijective. It is clearly surjective. So let 
x G #(Ai) n ii(A 2 ) C A{X). We need to show that x G ii(Ai) is related 
to i 6 H(X2) in the colimit i?(A). Now x = (ci,...,Cfe) G C n (l) fc , and 
the little cubes ci, . . . , c k satisfy ordering conditions specified by Ai and A 2 . 
Define A 3 G JC n (k) as follows: the edge between p and g obtains no color or 
orientation if the corresponding edges in Ai and A 2 are not colored (note: by 
definition of T% (A) an edge in Ai is not colored iff the corresponding edge in 
A 2 is not colored). If both are colored, the corresponding edge in A3 obtains 
the color and orientation of the edge with the smaller color (if the colors 
agree, so do the orientations; this is forced by the ordering conditions for 
Ci, . . . , Cfc). The ordering conditions for c±, . . . , also imply that A3 does 
not have monochrome cycles. By construction, A 3 G T fc (A) and A 3 < Ai and 
A3 < A 2 , and x G if (A3). Hence x G H(X\) and x G if (A 2 ) represent the 
same element in the colimit. 

This argument also proves the second statement. □ 

4.4 Remark: If A is the complete graph with no colors, then T^(A) = JC n (k), 
and Lemma 14.31 gives, in the terminology of Berger [3] , a "cellular decompo- 
sition" of C n (k) over K n (k). In [3] Berger claimed that the same construction 
gives a cellular decomposition of C n (k) over IC^(k) and used this to show 
that |/C^| is an ^-operad. The following example illustrates that this con- 
struction does not give such a cellular decomposition over K,^: 

Let (ci,c 2 ,C3) G £3(3) be the configuration with c\ = [0, |] x [|, 1] x [0,|], 
c 2 = [0,1] x [§,§] x [|,|], and c 3 = [§, 1] x [0, |] x [§, 1]. Over /Cf this 
configuration lies in the interior of the cells C a and Cp where 
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So the cells C a and Cp do not have disjoint interiors, which violates Berger's 
notion of a cellular decomposition. In contrast to JCf , over JC 3 , this configu- 
ration lies in with 




which is in the boundary of C a and Cp. For definitions and terminology 
consult [3]. 

We want to point out that results from [3] and P imply that |/C^| is an 
_E„-operad and that the inclusion |/C^| C \)C n \ is a E-equivalence. 

The colimit decompositions of the A(X) are functorial with respect to the 
colimit decomposition of (Ass ® C n )(k) of Lemma \4. 21 in the following sense: 
T k defines a functor 

T fc : K,i{k)° v — > Vosets, A i-> T fc (A) 

For a morphism / : Ai — > A 2 in /Ci(/c) op , i.e. A 2 < Ai, we have a map of posets 
Tfc(/) : Tfc(Ai) — > Tk(\2) defined as follows: let Si be the set of uncolored 
unoriented edges of Aj. Then S2 C Si, and E(k)\Si is the set of uncolored 
edges of any /1 G T(\i). The map Tk(f) sends /i to /I obtained from /i by 
forgetting the orientations and colors of all edges in E(k)\S2- Moreover, 
F fc (Ai)(/i) C F k (\ 2 )(jl) because we have less order conditions on the cubes 
in Ffc(A2)(/l). Hence the collection of functors {Ffc(A); A G fCi{k) op } is a 
Tfc-indexed family of functors in the sense of 15. II below and we can combine 
the diagrams to a diagram 

F k : Ki{k)^ J T k —> Top, (A,/i) 1 ► F k (X)(fi) 

where JCi(k) op f T k is the Grothendieck construction. Its objects are pairs 
(A, A') with A G A:iO)° p and A' G T fc (A), and morphisms (f,g) : (\i,\[) -> 
(A 2 , Ag) with / : Ai -»• A 2 in £i(A;) op , i.e. A 2 < Ai in K-i(k), and # : 
r fe (/)(A'i) = A[ ^ A 2 , i.e. A[ < A' 2 , in K n (k). 
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4.5 Lemma: (Ass <S> C n )(k) =colimFfc 
Proof: For A G £i(» op let 

i\ '■ 7fc(A) — > ICi(k) op J T k 

denote the inclusion. Then 

colim£ i(fc)op j n F k = colim(£i(/c) op -> Top, A ^ colim Tfc(A) F k o i x ) 
Since F k o i x = F k (\) Lemmas 14.21 and 14.31 imply the statement. □ 

4.6 Lemma: There is an isomorphism of categories 

^:/C„ +1 (fc) ^K^kyvfTf, 

Proof: The isomorphism is defined by sending A G JC n+ i(k) to (<pi(\), ^(A)) 
where y?i(A) is obtained from A by replacing the color n + 1 by the color 1 and 
by deleting colors and orientations of edges colored by any i < n, and ip 2 (A) 
by forgetting colors and orientations of all edges colored by n + 1. Observe 
that ^(A) is a complementary graph of y?i(A). □ 

4.7 Lemma: For each A G /C n+ i(fc) the space (i^ o (p)(X) is contractible. 

Proof: (F fc0¥ >)(A) = UW^)] e 7fc(</?i(A)), ft < <p 2 {\)}. Berger has 
proved the contractability of {J{H(/S); \i G K. n (k), \i < A} with A G JC^(k) 
[31 Thm. 5.5]. The same argument applies to our situation. □ 

4.8 Lemma: The diagram F k otp is Reedy-cofibrant, i.e. for all A G K n+ i{k) 

colim M<A (F fe o if)(ji) — > (F k o tf)(\) 
is a closed cofibration. 

Proof: By 14. 3\ colim /i<A (i 7 ' fc o(y9)( y u) = [J H((p 2 (fi)), so that we have to show 
that 

|J h&M) c |J H&M) 
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is a closed cofibration. Let . . . ,/i n be the predecessors of A and let Aj = 
<f 2(1^1), A' = <£> 2 (A). Since 

Ur=i ^) n i/(A') — H(X') 

Ur=i^(A.) -**(A) 

is a pushout, it sufficies to show that 

U 1 n #(A') — if (A') 

is a closed cofibration. By Lillig's union theorem [121 Cor. 3] this holds if for 
any choice of objects /ii, . . . , \i r G /C n (/c) the map 

#00 n . . . n #0r) — ► #0*-) 

is a closed cofibration. A little cube c G C n (l) is determined by its lowest 
vertex x = (x±, . . . , x n ) and its highest vertex y = (yi, . . . , y n ). So C n {l) k C 
M 2nfc is given by inequalities 

< Xij < yij < 1 i = 1, . . . , k, j = 1, . . . , n. 

The subspace H{[i) C C n {l) k consists of elements satisfying additional non- 
strict inequalities given by the ordering conditions. 

Let A C ~R 2nk be the subspace given by all inqualities determining H(fii) n 
. . . H H(fi r ) made non-strict, and X the corresponding space obtained from 
H(fi r ). Then A C X clearly is a closed cofibration. Define r : X — > [0, 1] 
to be the product of all [y^ — x^) for which we have strict inequalities in 
H(fii) fl . . . PI H(fi r ) (they are the same as the ones in the list of H(fi r )), and 
let V = r^QO, 1]). Then by a result of Dold Satz 1] 

v n A = h(jh) n . . . n # Or) C V = # Or) 

is a closed cofibration. □ 

4.9 Corollary: The canonical map hocolim(i<fc o tp) — > colim(i 7 fc o^) = 
(Ass ® C n )(fc) is a homotopy equivalence. 

For a proof see [U Prop. 6.9]. □ 

4.10 Lemma: The operad Ass ® C n is S-free. 
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Proof: By [HI Cor. 5.7] the Enaction on (Ass <S> C n )(k) is free. Since each 
space (Ass ®C n )(k) is Hausdorff and paracompact, the lemma follows. □ 

4.11 The maps 

\K-n+i(k) \ •* hocolim(F fc o <p) ^ (Ass ®C n )(k) 

assemble to S-equivalences of operads. 

For each k the maps are homotopy equivalences by Lemma l4~71 and Corollary 
14.91 Both are equivariant homotopy equivalences since \K n +i(k) \ and (Ass® 
C n )(k) are free E^-spaces. It remains to prove that the collection of these 
maps form maps of operads. For this it sufficies to show that 

4.12 H(ip 2 (X)) o (if (^(AO x ... x H(ip 2 )(\ k )) c H(ip 2 (\ o (\ x © . . . © A fc )) 

for A G K. n+ i(k) and Aj G JC n +i(h), i — 1, . . . ,k. On the left side, composition 
is determined by the one in /Q f C n ), on the right side we have composition 
in Kn+i- 

Condition (14.121) is a consequence of the following properties of our order 
relations on C n (l): 

4.13 (i) ci <i c 2 iff c 3 o d <i c 3 o c 2 for all c 3 G C n (l) 
(ii) Ci <i c 2 =4> Ci o c 3 <j c 2 o c 4 for all c 3 , c 4 G C n (l) 

Finally we show 

4.14 Lemma: \K n \ is an i? n -operad for each n. 

Proof: (p(K n (k)) C Ki(k) op J T k exactly consists of all those pairs (<£>i(A), (f 2 (\)) 
for which y?i(A) does nor have any colors. By our arguments of Remark 14.41 
Diagram HJJ] restricts to a diagram of E^-equivariant homotopy equivalences 

\fc n (k) \ hocolim(F fe o (tp\)C n (k))) ^C n (k) 

□ 

To distinguish between the Ff. for the various n we denote F k above by F^ 
and similarly for </?. We summarize: 
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4.15 There is an explicit chain of S-equivalences 

Ass®C n <- hocolim(F^o^W) -> \JC n+1 \ <- hocolim(F( n+ %(<^ n+1) |/C n+1 )) -> C, 
Together with the Observation 14. II this completes the proof of Theorem C. 

5 Appendix: Iterated colimits and the Gro- 
thendieck construction 

Our description of (Ass <S> C n )(k) as an iterated colimit is a special case of a 
more general situation, which may be of separate interest. 

Let F : A — > Cat be any functor. Recall that the Grothendieck construction 
A J F is the category whose objects are pairs (A, B) with A £ obj A and 
with I? £ objF(A). A morphism (A, -Bi) — ► (A2, B 2 ) is a pair (a, (3) where 
a : A -> A and /3 : F(a)(£i) -> B 2 - 

5.1 Definition: An F- indexed family of functors into a category C is a col- 
lection of functors 

{G A : F(A) — > C : A e objA} 

and natural transformations 

{Va '■ Gai — y Ga 2 F(o); a : A — > A £ morA} 

satisfying 77^ = idQ A for all A £ objA and satisfying the the following 
associativity conditions 

^G^-F^ai) = G A:i F(a 2 )F(a 1 ) 




G A2 F( ai ) 
for any composable pair of morphisms 

A A ^ A3 

in A. 
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An F-indexed family of functors determines a functor G J F : A J F — ► 
C given on objects by G J F(A,B) = G A (B) and on morphisms (a, (3) : 
(Ai, Si) — ► (A 2 , B 2 ) by 

G m{Bi ) ±* G A2 F(a)(B 1 ) G A2 {B 2 ). 

Now suppose C is a category with small colimits. Then the natural tranfor- 
mations t] a induce a functor A — > C, which takes an object A to colimp^) G*a- 
We then have 



5.2 Proposition: colimAgobj^. (cohm^(A) Ga) =co\\m A j F G f F 
The proof is straight forward. 
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